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FIG. 2 
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FIG. 3 



" INPUT: two integers M and J 
STEP 1: 

Separate M into two integers A and B, 
such that M = A + B 

STEP 2: 
Evaluate C = A modulo J 

I* 

STEP 3: 
Evaluate M' = C + B 

^ NT 

STEP 4: 
If M' < J then output M'; 
otherwise let M = M' and go to Step 1 

OUTPUT: M' = M mod J 
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